Strange non-chaotic attractors in 
quasiperiodically forced circle maps 



o 
o 

(N 

Oh: 

00 



00 



X 



Tobias Jager 
February 1, 2008 

Abstract 



The occurrence of strange non-chaotic attractors (SNA) in quasiperiodically 
forced systems has attracted considerable interest over the last two decades, in 
fT^ , particular since it provides a rich class of examples for the possibility of complicated 

dynamics in the absence of chaos. Their existence was discovered in the early 
1980's, independently by Herman for quasiperiodic SL(2, R)-cocycles and by 
. Grebogi et al [5] for so-called 'pinched skew products'. However, except for these 

' two particular classes there are still hardly any rigorous results on the topic, despite 

(-H ^ a large number of numerical studies which all confirmed the widespread existence 

of SNA in quasiperiodically forced systems. 

Here, we prove the existence of SNA in quasiperiodically forced circle maps 
under rather general conditions, which can be stated in terms of C^-estimates. 
As a consequence, we obtain the existence of strange non-chaotic attractors for 
parameter sets of positive measure in suitable parameter families. Further, we 
^ , show that the considered systems have minimal dynamics. The results apply in 

' particular to a forced version of the Arnold circle map. For this particular example, 

\^ \ we also describe how the first Arnold tongue collapses and looses its regularity due 

^SJ . to the presence of strange non-chaotic attractors and a related unbounded mean 

' motion property. 

a\ 
o 

o 



1 Introduction 

In 1984, Grebogi et al introduced a class of quasiperiodically forced (qpf) interval 
maps which exhibit non-continuous invariant graphs with negative (vertical) Lyapunov 
exponents. As these objects attract a set of initial conditions of positive measure and 
combine a complicated structure with non-chaotic dynamics (in particular zero topolog- 
ical entropy), they are commonly referred to as strange non-chaotic attractors (SNA). 
Already one year earlier, Herman ^ had proved the existence of such SNA in certain pa- 
rameter families of qpf circle diffeomorphisms that are induced by the projective action 
of SL(2, R)-cocycles over an irrational rotation (see also [5|). 

In the following years, the phenomenom attracted a considerable amount of interest, 
and a large number of numerical studies indicated that the existence of SNA is quite 
common in quasiperiodically forced systems ([4J gives a good overview and further refer- 
ence). However, despite all efforts rigorous results remained rare, and in particular the 
two classes of examples mentioned above remained the only ones for which the existence 
of SNA could be proved rigorously. Only recently some further progress was made, as 
the author described the creation of SNA in non-smooth bifurcations of invariant curves, 
which take place in qpf interval maps [S] (but only at isolated parameter values). 

The aim of this article is two-fold. First, we show that once the skew-product 
structure is given, which is usually motivated by the physical context of the model, 
the existence of SNA in qpf circle maps is a phenomenom which is both 'robust' and 
'non-degenerate'. To make this more precise, we denote by Diffo(T2) the set of all 
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difFeomorphisms of the two-torus which arc homotopic to the identity and by tt^ the 
projection to the respective coordinate. Further, for any uj G we let R^{9,x) = 
{6 + (jj, x). Then, as a consequence of our resuhs, we obtain the following: 

Let T :— {F g DifFo(T^) | tti o _F = tti}. Then there exists a non-empty set 
lA ^ T , which is C^-open in T and has the following property: 

For any F £ lA there exists a set fJf^ C of positive Lebesgue measure, 
such that for any uj (z flp the map f — o F is minimal and has a strange 
non- chaotic attractor. 

A more precise characterisation of the set U in the above statement, in terms of explicit 
C^-estimates, is provided by Theorem 12.11 and/or Theorem 12 . 51 below. 

Our second objective is to apply our methods to a particular model, which is well- 
known from the literature, namely the qpf Arnold circle map 



Here r G T^,a e [0, l/27r],6 G M and d is an odd positive integer. This example was 
proposed by Ding et [5] as a simple model of an oscillator forced at two or more 
incommensurate frequencies, and has been intensively studied numerically sinc^ (see, 
for example, [9l [TOl [Til [H IE])- Provided d is chosen sufficiently large, we show that 
there exist rotation numbers uj for which (jl.ip exhibits SNA on a set of positive measure 
in the (r, a, 6)-parameter space (see Corollarv l2.8p . 

Particular attention in the study of (jl.ip has been given to the structure of the Arnold 
tongues, which are subsets of the parameter space on which the rotation number stays 
constant. In [11 , the authors observe that the Arnold tongue corresponding to rotation 
number zero seems to collapse in some regions of the parameter space. In Section [2.31 
we prove that this happens at least for large d. In addition, we show that the boundaries 
of the zero tongue do not depend analytically on the parameter (3 in this case. 

We want to mention that the approach employed here is inspired by the one of 
Bjerklov in 6 . The latter was developed in the setting of quasiperiodic Schrodinger 
cocycles, but its techniques are basically non-linear, which allows us to adapt and to 
apply them to the non-linear setting. Similar ideas have also been used earlier by Young 
[7] to prove positive Lyapunov exponents for certain quasiperiodic SL(2, M)-cocycles. 

Acknovifledgements. I would like to thank Kristian Bjerklov, for inspiration and 
stimulating discussions, as well as J.-C. Yoccoz and the College de France for their 
hospitality during a two-year visit. This work was supported by a research fellowship 
of the German Research Council (DFG). 

1.1 Notation 

Let := R/Z and denote by tt^ : ^ the projection to the respective coordinate. 
A quasiperiodically forced (qpf) circle homeomorphism/diffeomorphism is a homeomor- 
phism/diffeomorphism / : ^ which is of the form 



where w G \ Q and the fibre maps fg are defined by fe{x) — 1:2° f{0, x). Derivatives 
with respect to or 2: will be denoted by de and dx, respectively. Further, we use the 
notation 



(1.1) 



{e,x) 



(6* + cj,a; + T -I- asin(27rx) -I- 5cos(27r6i)'') 



(1.2) 



f:{9,x)^{e + LuJe{x)) 



f^{x) n2of^{e,x) VneZ. 



^In the numerical studies usually d = 1. However, as mentioned in 8 , any real-analytic forcing 
function is of more or less equal interest. 



SNA IN QUASIPERIODICALLY FORCED CIRCLE MAPS 



3 



Note that this hiiphcs fg ^ = [fe^u) ^ ■ For any a, 5 e T^, we denote by 

[a, h] := {x e I a < X < 6} 

the interval of aU points x G which he between a and h in the counterclockwise 
direction, similarly for open intervals. Note that thus [&, a] = \ (a, h). For two points 
x,y € T^, we denote the usual Euclidean distance on the circle by d{x,y). We will 
also use the notation y — x in order to denote the distance between x and y in the 
counterclockwise direction, i.e. the length of the interval [x,2/]. 
It (p,ip : ^ are two measurable functions, we let 

[^,^] := {{0,x)et'\xe[m,m]} 

For any initial point {Oq^xq) G we denote its orbit by {9k, Xk)kez, that is 

(0fe,Xfc) f{eo,xo) . 

1.2 Some preliminaries 

An invariant graph is a measurable function (p : which satisfies 

This implies that the corresponding point set $ := {{9,(p{9)) \ 9 G T-^} is /-invariant. 
The Lyapunov exponent of an invariant graph ip is defined as 

A(^) - / \og\d,fg{p,{9))\ d9 . 

We call a non-continuous invariant graph a strange non-chaotic attractor (SNA) if its 
Lyapunov exponent is negative and a strange non-chaotic repeller (SNR) if it is positive. 

A convenient criterium for the existence of SNA involves pointwise Lyapunov expo- 
nents, forwards and backwards in time. These are given by 

X+{9,x) = limsup-|loga,/,"(x)| 

n — >oo ri 

and 

X-{9,x) = limsup-|loga,/g-"(x)| . 

n — 'oo ^ 

A point {9, x) G (or more precisely its orbit) which has a positive Lyapunov exponent 
both forwards and backwards in time is called a sink- source- orbit. The existence of such 
orbits implies the existence of SNAs: 

Proposition 1.1 ([5]). Suppose f is a quasiperiodically forced circle diffeomorphism 
which has a sink- source- orbit. Then f has both a SNA and a SNR. 

The proof in 2] is given for qpf monotone interval maps, but using [14, Theorem 4.1] 
it can easily be adapted to qpf circle diffeomorphisms. 

The fibred rotation number of a qpf circle homeomorphism is defined as p{f) = 
p{F) mod 1, where F : x K <^ is a lift of F and 

(1.3) p{F) hm i(F,"(x)-x) . 

n — *oo 71 

This limit always exists and is independent of [9, x) [T]. Concerning the behaviour of the 
fibred rotation number with respect to strictly monotone perturbations, we will make 
use of the following: 
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Proposition 1.2 f[15|). Suppose a qpf circle homeomorphism f is minimal. Let F be 
a lift of f and F^[6, x) := {9 + u, Fq{x) + e). Then the mapping e i-^- p{F^) is strictly 
monotone in e — 0. 

In fact, the statement given in [15j is more general: The assertion of the proposition 
is true whenever / has no invariant strip, which is the appropriate analogue of a periodic 
orbit in this context (see |16j or [17j for the precise definition) . Since invariant strips are 
always compact invariant strict subsets of T^, the above version follows immediately. 

Finally, we will need a result concerning the uniqueness of the minimal set: 

Proposition 1.3 f[18p. Suppose a qpf circle homeomorphism f is transitive. Then it 
has a unique minimal set. 

2 Main results 

2.1 The existence of SNA and a first application 

In the following, we will formulate a number of assumptions which are used in the 
statements of our main results. It is important to note that none of them involves the 
rotation number lu on the base, since this will later be seen as a free parameter of the 
system. Thus, all the following conditions should be understood as assumptions on a 
collection of fibre maps (/e)eeTi- Equivalently, the latter might be considered as a map 
F which satisfies ttio F = Id, as in highlighted statement in the introduction, such that 

Fi0,x) = ie,fg{x)). 

L Regions in the phase space. Suppose Iq C is a finite union of M disjoint open 
intervals /q, . . . ,-^0''- We will refer to Tq as the first critical region. Further, suppose 
that E — [e^,e+] and C — [c^,c+] are two non-empty, compact and disjoint intervals 
of positive length in T^. We will call E the expanding and C the contracting interval, 
motivated by the bounds on the derivatives given below. The first condition we require 
is a strong forward invariance of the contracting interval outside of the critical region: 

(^1) fe{c\{T^\E)) C int(C) V0 ^ Xq . 

Note that this implies 

(^1') fg^W^ \ c)) c int(£;) yoiio + ui . 

IL Bounds on the derivatives. Let a — [ai^acOieTOiu) G satisfy 

Q < ai < ac < 1 < ae < Oiu 
and suppose the following estimates hold: 

{A2) ai < dje{x) < a„ y{0,x)eT^ ; 

(^3) djg{x) > ae \f{9,x) eJ^ X E ; 

(AA) djg{x) < a, yi9,x)eT^xC . 

tte and ac will be referred to as the expansion and contraction constants, ai and as 
the lower and upper bounds (on the derivatives dxfe). 

Simply due to compactness, there also exists a global bound for the derivative w.r.t. 
0, i.e. a constant 5* > such that 



(^5) 



\dgfe{x)\ < s yie,x)eT^ 
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III. Transversal Intersections. The last property we will need is the fact that for each 
connected component Jq of the first critical region Xq, the set /(/q x C) crosses the 
expanding strip x in a 'nice' transversal intersection, either upwards or downwards. 
This is ensured by the following: First, we suppose that 

(^6) \defe{x)\ > s V(0, a:) e Xq x 

for some constant s with < s < S*. In particular, this implies that the sign of defeix) 
is constant on every connected component /q x of Xq x T^. We speak of an upwards 
crossing if it is positive and of a downwards crossing if it is negative. Secondly, we 
assume that 

3!0iG/^with/ei(c+)=e- and 
> 3!6lf e with fe2{cr) = e+ . 

This ensures that the image of /q x C crosses the strip (/q + w) x exactly once and 
does not 'wind around the torus' several times. Note that with respect to the canonical 
ordering inside the interval Jg, the point 9l lies on the right of if the crossing is 
upwards and on the left of 9'^ if it is downwards. 

Now we can state the first main result. The proof is given in Section [3) 
Theorem 2.1. Suppose {fo)ee'f'^ satisfies (HiP~(HZp- Further assume that 

— 1 — — 1 

Qfj, — — Of and aj ^ ~ oP 

for some p d N. Let Sq := max^j^ |/o| and fix S > 0. Then there exists strictly positive 
constants cq — ca{d,p, s, S,M) and ao — aQ{S,p, s, S,J\f) with the following property: 

If Sq < Co and a > ao, then there exists a set f2 C of measure 

Lehin) > 1 - (5 , 

such that for all lj £ the system 

{d,x)^{0 + LuJeix)) 

has a sink-source-orbit, and consequently a SNA and a SNR. In addition, the dynamics 
are minimal. 

Remark 2.2. (a) Since all the conditions of the theorem are C^-open in T , the 
highlighted statement in the introduction is an immediate consequence. 

(b) Suppose that a qpf circle diffeomorphism f is minimal and has a SNA, as in 
the assertion of the theorem. Then it also has the property that its 'deviations 
from the average rotation' 

(2.1) F^{x)-x~np{F) 

are unbounded. This follows from a classification result for qpf circle homeomor- 
phisms, which we want to discuss briefly. 

If the quantities in \2.1]) are uniformly bounded in n, 9 and x, then a direct ana- 
logue to Poincare's classification of circle homeomorphism holds fl6l: Either f 
is semi-conjugate to an irrational torus translation, or there exists an invariant 
strip. The latter replace periodic orbits and are defined as compact invariant sets 
which intersect every fibre {9} x in a finite number of intervals and have certain 
additional regularity properties (a precise definition is contained in \16\/ or JJEj). 
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Since f is minimal it cannot have an invariant strip (such sets are always strict 
subsets of the torus), since it has an SNA it cannot be semi-conjugate to an irra- 
tional torus translation (in this case there are no invariant graphs). Consequently, 
the two alternatives in the case of bounded deviations are ruled out, and the quan- 
tities in h2.1\) have to be unbounded. 



(c) There exists a mechanism for the creation of SNA which is very similar to the 
one studied here, but which leads to SNA which are the semi- continuous boundary 
graphs of invariant strips. In particular, the dynamics are not minimal and the 
deviations from the constant rotation V2. 1]) remain bounded. This mechanism is 
described in \19^ and l^. 

In order to give some explicit examples to which the above theorem applies, denote 
by 7 : ^ (—1/2, 1/2) the lift of the identity map on T^. Then tt o ^ — Idfi, where 
TT : M ^ is the canonical projection. Further, given any p> 2 define a : M ^ M by 

(2.2) a,ix) YT^, dx . 

Of course, for p ~ 2 this just yields the arcus tangent. For a given parameter a G M+ 
and X eT^, let 



(2.3) h^{x) 



ap{a-f(x)) 
2ap{a/2) 



It is easy to check that for all a the map ha is a diffeomorphism of the circle. Finally, 
let g e Diff(Ti) be such that 

(2.4) 5^^({l/2}) is a finite and non-empty set ; 

(2.5) g'{9) ^ Vx e g-^({l/2}) . 

For example, one could choose g{9) = (3cos{2ti9) for any /3 > i. Then Theorem 12.11 
implies the following 

Corollary 2.3. Suppose ha and g are chosen as above and S > is fixed. Then there 
exists a constant ao = ao{S,p,g) with the following property: 

If a > ao, then there exists a set fl CT^ of measure Leb(ri) > I — S, such that for 
any uj E fl the .system 

(2.6) (61, a;) ^ {6 + uj,ha{x) + g{0)) 

has a sink- source- orbit and consequently a SNA and a SNR. In addition, the dynamics 
are minimal. 

The proof is given in Section 13.71 . 

Remark 2.4. Let Cp := li'mx:^ao o,p{x) and .suppose ha is the map which is obtained 
by projecting the mapping M x a^x to the circle via the change of variables 
X I— !■ T:{ap{x)/2cp). Then the preceding corollary remains true if ha is replaced by ha. 
The proof in Section \3. 7| can be adapted easily. 

However, in this case the map {0,x) i-^ {9 + Lu,ha{x) -\- g{9)) is the projective action 
of the SL{2, M.)-cocycle 

T^xM^^^ , {e,v) ^ {0 + Lu,A{e)v) 

with 



where denotes the rotation matrix with angle (p. This means that, at least in the 
case of an analytic forcing function g and except for the minimality, similar statements 
can be derived from classical results on SL(2,R)-cocycles, for example in 'Jj. This is 
not true for the parameter family i2.6]) . 
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2.2 A refined result for the quasiperiodically forced Arnold cir- 
cle map 

The statement of Theoreni l2.1l can be circumscribed by saying that SNA occur whenever 
the fibre maps are 'sufliciently hyperboHc', meaning that the expansion and contrac- 
tion constants provided by (|.A3|) and (|.A4|) are large enough. However, concerning the 
forced Arnold circle map (jl.ip , this constitutes a problem. In the realm of invertibility, 
meaning for a < l/27r, the derivative of the fibre maps is always bounded by 2. For 
the contraction, the situation is similar: While the derivative at x — ^ goes to zero as 
a goes to one, a strong contraction only takes place on a very small neighbourhood of 
the point i. For any interval of fixed length, the uniform contraction rate will always 
remain bounded. 

In order to overcome this obstruction and to obtain a result which applies to the 
qpf Arnold circle map, we have to make use of additional information on the forcing 
function 6 i— > cos(27r0)'', namely of the fact that for large d its derivative almost vanishes 
on a large part of the phase space. This is done via the following assumption. 

Suppose Iq C is the disjoint union of at most Af open intervals and let s' € (0, S). 
Then assume that 

(AS) loQI'a and \d0fg{x)\ < s' V(6',a;) e (T^ x C . 

The refined version of Theorem 12. II now reads as follows: 
Theorem 2.5. Suppose (/e)eeTi satisfies llAl\ )- £^) and 

Qfj, = ae = ctp and — — oP 

for some p £ N. Let :— max{£]^ |/q| and fix 5 > Q. Further, assume there exist 
constants A^d > Q such that 

(2.7) S < A-d, 

(2.8) s > Vd/A , 

(2.9) £0 < A/\/^ . 

Then there exist strictly positive constants cq — CQ(S,a,p,Af) and do = dQ(S,a,p,Af, A) 
with the following property: 

// -J < Co and d > do, then there exists a set ft CT^ of measure 

Leh{fl) > 1-5 , 

such that for all lu (z Q the system 

{e,x) ^ {e + Lo,fe{x)) 

has a sink-source-orbit and consequently a SNA and a SNR. In addition, the dynamics 
are minimal. 

Now suppose h is an orientation-preserving diffeomorphism of the circle, such that 
there exists disjoint closed intervals C,E CT^ which satisfy 

(2.10) sup/i'(a:) < 1 , M h\x) > 1 
and 

(2.11) H^^KE")) Q int(C) . 

For example, this holds whenever h has exactly two fixed points and exactly two points 
of inflexion. 
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Corollary 2.6. Suppose h satisfies \2.10\) and and 6 > is fixed. Then there 

exist constants do = do{S, h) and e = s{6, h) with the following property: 

If d > do and b £ [1 — e, 1 + e], then there exists a set C of measure Leb(f2) > 
1 — (5, such that for any ld £ VL the system 

(2.12) {e,x) ^ {6 + Lu,h{x) +bcos{2T:ef) 
is minimal and has a SNA and a SNR. 

The proof is given in Section 14.21 . 

Remark 2.7. (a) Corollaru \2.b\ applies in particular to h{x) = x + t + osin(27ra::) 
whenever < t < a < l/27r. Thus, we obtain the existence of SNA for the qpf 
Arnold circle map U.l]) . We reformulate the result in Corollaru \2.8\ below. 

(b) We remark that the above statement remains true if cos{2'k 9 Y is replaced by 
other forcing functions depending on a parameter d, as long as these show a similar 

scaling behaviour. For example, one could take gd{d) = ^i±£H^HZ[S^ ij^ig 

case d € M"*" can be chosen either very large or very small in order to ensure 
the existence of SNA. The proof of the corollary in Section \4-2\ can be adapted 
accordingly. However, the symmetry cos(27r(0 + i))'' = — cos(27r0)'' will play an 
important role in Section \2.3\ such that we concentrate on this choice of the forcing 
function. 

In the Uterature, a typical point of view is to consider lo and d as fixed and to view 
p.ip as a three-parameter family depending on r, a and b. As a simple consequence of 
Fubini's Theorem we obtain 

Corollary 2.8. There is a constant do > 0, such that for any d > do there exists a set 
of positive measure 17 C with the following property: 

For each u fl there exists a set of positive measure B^^ C T"'^ x [0, l/27r] x R, such 
that for all (t, a, b) G B^^ the qpf Arnold circle map ^1.1]) is minimal and has a SNA 
and a SNR. 

Of course, similar statements hold if one likes to consider (jl.ip as parameter family 
only depending on one or two parameters, while the other(s) are fixed. 

2.3 Collapsing of the first Arnold tongue 

In this section, we explain the consequences of our results for the structure of the first 
Arnold tongue. We denote the qpf Arnold circle map p.ip with parameters r, a and b by 
fT,a,b- First of all, the following statement is an immediate consequence of Corollarv l2.6l 
applied to h(x) ^ x + a sin(27ra;) and Fubini's Theorem: 

Corollary 2.9. Given any a e (0, l/27r), there exists a constant do = do{a), such that 
for any d > do there exists a set ft CT^ of positive measure with the following property: 
For any co G fl, then there exists a set of positive measure B^ C R, such that for 
any b G B^^ the qpf Arnold circle map fo,a,b is minimal and has a SNA and a SNR. 

Since wc want to study the dependence of the first Arnold tongue on the parameter 
6, the following notation will be convenient: 

(2.13) Al := {(r, &) G Ti X R I p(/,,,,fc) = p} . 

As the rotation number depends monotonically on the parameter r, there exist functions 
r~p, r+p : R — > T^, such that 



(2.14) 



K = {(^'^) e X R I r G [r-,(6),r+p(6)]} 
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These functions are continuous for all a, p and coincide (meaning p = T^p) 
whenever p does not depend rationally on lu, i.e. p ^ <Q + Qlo mod 1 |15j . 

The canonical lift of the qpf Arnold circle map is given by 

Fr,a,b : T^xM^^ , {e,x) {d + uj,x + T + asm{2TTx) + bcos{27Tef) . 

Obviously there holds -Fo,a,b,e(— a^) = —FQ^a.b,e{x). This symmetry immediately implies 
piFo,a,b) = 0, and therefore g [t~o(^)i "Tttol^)] ^ ^- the other hand, if d > do{a) 
and b € Bi^, where c?o(fl) and are chosen as in the above corollary, then fo,a,b is 
minimal. It therefore follows from Proposition 11.21 that the mapping r i— > p{,fT,a,b) is 
strictly monotone at r = 0. Consequently, the first Arnold tongue is collapsed to a 
single point at this 5- value, meaning t^o(^) ~ ''"a^o(^) ~ ^^^^ happens on a set of b 

of positive measure, and since the first Arnold tongue is clearly not collapsed at 5 = 0, 
the dependence of t^q on b cannot be real-analytic. We summarise our observations in 
the following 

Proposition 2.10. Suppose a € (0, l/27r) is fixed and d > dQ{a), where c?o(i) the 
constant provided by Corollary \2.9\ . Let B^ be as in the corollary. 

Then for any b £ B^^, there holds T~g(6) = 'Taoi^) — 0- Furthermore, the mappings 
b ^—^ T^oib) are not real- analytic. 

Of course, this raises the question whether the dependence of the boundaries of 
the Arnold tongues is analytic in a. We have to leave this open here. However, by 
the same arguments applied with the roles of a and b interchanged, one obtains the 
existence of parameters 6, such that for a set of a's of positive measure the first Arnold 
tongue is collapsed. Hence, if such a parameter b is fixed and the dependence on a was 
real-analytic, then the first tongue would have to be reduced to a single point for all 
a G [0,l/27r]. 

3 Creation of SNA: The basic mechanism 

The aim of this section is to prove Theorem 12.11 . Thereby, we proceed in three steps. 
First, we place certain 'imaginary' conditions of the rotation number to, and show that 
these imply the existence of a sink-sourcc-orbit (Sections 13.11 and 13. 2|) . After this, it 
remains to show that there exist rotation numbers which satisfy these conditions. In 
order to do so, we first describe the geometry of certain critical sets, which were used 
before in the formulation of the conditions on uj (Section 13. 3p . Using the obtained 
information, we then perform a parameter exclusion, which still leaves a set of positive 
measure of 'good' w's, which have all the required properties. The technical statements 
for the parameter exclusion are contained in Section 13. 4| the final step in the proof 
is then given in Section 13.51 . The proof of the minimality statement is contained in 
Section 13.61 . 

3.1 Critical sets and good frequencies 

Critical sets. First we have to define a sequence of critical sets, which project down to 
critical regions and play a major part in all that follows: 

Definition 3.1. For G T^, Xq o,s above and any monotonically increasing sequence 
(M„)„gNQ of integers with Mq > 2 we inductively define nested sequences Co,Ci, . . . of 
critical sets and ^ Xi ^ X2 ■ . ■ of critical regions in the following way: // Xq , . . . , I„ 
have been defined, let 

An {{e, X)\eeln- (Mn - l)uj, X G C} , 

Bn := {{0,x)\e eIn + {Mn + l)uj, X e E} , 
Cn ■■= f''"-\An)nf-^'--\Bn) 
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and 

J„+i := int(7ri(C„)) . 

Good frequencies. Further, we impose certain 'Diophantine' conditions on the frequency 
u, which mainly state that the critical sets do not return too fast: 

Definition 3.2. Suppose {Mn)neno o,nd (2'„)ngNo '^'^c chosen as above and let {Kn)neNo 
be a monotonically increasing sequence of positive integers. Further, let (e„)ngNo be a 
non-increasing sequence of positive real numbers which satisfy e„ > SSn+i Vn G Nq. 
Finally, let 

2K„M„ n + 1 

Xn := Q {In + kuj) and iVn := |J [j (Ij + kiv) . 

k=l i=Ofc=-J\/j+l 

Then we define Tn = J^niMo, . . . ,Mn) as the set of those frequencies to £ which 
satisfy 

{Tl)n d{Ij ,Xj) > 3ej Vj 0, . . . , n 

and 

{T2)n d{{Ij ~ {Mj - U {Ij + (Mj + l)uo), y^-i) > Vj = 1, . . . , n . 
Further, let 

n Mj 

Zn := \J U (I, + ku;) , 

j=0 k=~Mj+2 

Z_i :=0 andT-i :=Ti. 
Finally let 

n Mj + 1 n 

V„ := U U + - U U (^J" + 

j=0 k=l j=0 k=-Mj + l 

and V_i W-i = 0. 

Remark 3.3. For an easier reading of the following sections, the reader should keep in 
mind the following 'intuitive' description of the relations between the sets 3^„, Zn, V„ 
andyVn-' Vn andWn are just the 'right' and 'left' part ofyn, whereas Zn is just reduced 
by one iterate on either side in comparison with yn, such that Zn ± w is still contained 
in yn- 

3.2 Construction of the sink-source-orbits 

Recall that for any given point [9o,xq), we denote its orbit by {9k, Xk) ~ f^ {do 7X0)- 
Lemma 3.4. Suppose iAl]) holds. Then for all n > 0, the following are true: 

Forwards iteration: If 

{Bl)n 

and C > is the first integer, such that 6c G Tn, then 
{Cl)n X„i => 6m e Vn-1 Vm = 1, . . . , £ 
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Backwards iteration: If 



LO 
Xq 



Zn-1 
E 



and TZ > is the first integer, such that d^n £ Xn + lu, then 
(C2)„ x^m^E ^ e^^meWn-i Vm==l,...,7^ 



Proof. First of all, note that (Cl)o follows directly from HAl\i . Now suppose that {Bl)n 
implies (Cl)„ and fix e J^n, Oq ^ Z„ and xq G C. Using (J-'l)„ and (■F2)„[ it is easy 
to see that 



(3.1) 
(3.2) 
(3.3) 



{In - {Ma - 1)UJ) n V„ = 

(x„ + (M„ + i)cj)nXo = 

(In + (Af„ + 2)lu) n Z„ = 



Let £ be the first integer such that 6c S 2n+i and let < Li < L2 < . . . < Lj = £ be 
those times < z < £ with 9i E X„. If we denote condition (Cl)„+i with £ replaced 
by Lj by (Cl),i+i[Lj], then (Cl)„-|-i[Li] follows from (Cl)„ (note that -E„_i C Z„, 
^ ^n-i and V„_i C V„). 

Assume now that (Cl)„+i[Lj] holds for some 1 < j < J- As 9q ^ Zn we have 
Lj — Mn + 1 > 0, and as O^j-Mr^+i 4- due to p.ip it follows that xi,.^m„+\ G 
C. Consequently (0l^-_m„+i, a:^Lj-M„+i) G -^n, and as Q^- ^ In+i we must have 
(6'Lj+M„+i,a;L^+M„+i) ^ Sn, which means 

As 6'lj+a/„+i <^ 2^0 by (|3.2p we can apply \A\\ and obtain a;Lj+A/„+2 G C. Before, we 
could have had Xk ^ C for some k e {Lj + 1, . . . , Lj + A/n + 1}, but for such k there 
obviously holds 

Ok e X„ + LJ U . . . U X„ + (A-/„ + l)tj C Vn ■ 

Further, as Olj^m„+2 ^ 2„ D Z„_i by (|3.3p and J>i C JF„_i, we can now apply (CI) 
and obtain (Cl)„+i[ij+i]. As Lj — £, this completes the proof of (Cl)„+i. 



Backwards iteration: (C2)o follows directly from (j„41'|) . Suppose that {Bl)n implies 
(C2)„ and fix a; G JF„, 6*0 ^ 2„ and G E. Using {J-'l)n and (J-'2)„ we sec that 



(3.4) 
(3.5) 
(3.6) 



(x„ + (Ar„ + i)tj) n w„ = 

(X„-(M„-l)c^)nXo = 

(x„ - Mnuj) n z„ = 



Let TZ be the first integer such that i 
be those times < i < TZ with 9- 

replaced by Rj by {C2)n+i[Rj], then (C2)„+i[i?i] follows from |(C2) 
Assume now that (C2)„+i [i?^] holds for some 1 < j < J. As 6*0 



-K G In+i+i^ and let < i?i < i?2 < ■ • ■ < j = 7^ 
G In + 'i'- If we denote condition (C2)„+i with TZ 



Ri - Mn>0, and as 6^ 



Zn we have 

^ yy„ due to ([SHI) (note that 9-r -i G I„) it follows 



that a;__Rj+M„ G -E. Consequently (6'__R^.+M„,a;-fl^.+M„) G S„, and as O^r.^i 
we must have {0-r--m„, X-r--m„) ^ -4„, which means 



'-n+l 



X-R^-M„ i- C . 

As O^R.^M„ ^ I'd by p.Sp we can apply (jy^l'P and obtain a;_fl, 
we could have had x^k 4- E for some k E {Rj + 1, . . . , Rj 
obviously holds 

Ok G X„Ul„-LjU...UX„-Af„tj C Wn 



M„-i G E. Before, 
Mn}, but for such k there 
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Further, as d-B-j-M^-i ^ 2„ D Z„_i by (|3.6p and JF„ C JF„_i, we can now apply (C2)„ 
and obtain {C2)n+i[Rj+i]- As i?,/ = TZ, this completes the proof. 

□ 



Remark 3.5. (a) Suppose IIA1\) holds, ui G Tn and {9o,xq) G An- Then (61), 
holds and C = Af„ — 1 . 

In order to see this, note that G C holds by definition of An, and 9o ^ -H„_i 
follows from 



(3.7) 



{In - (Mn - 1)lo) n Zn 



which is a consequence of see {J-l)n and {J-2)j 



(b) Similarly, suppose lo G Tn-i and {6o,xq) G Bn- Then {B2)n holds and TZ — 

Mn. 

This follows by the same argument as (a): xq € E holds by definition of Bn and 
00 ^ Zn-i follows from 



(3.8) 



{In + {Mn + 1)UJ) n Zn 



which is again a consequence of {J-l)n and {T2)r 



Corollary 3.6. Suppose Ml)] holds and lo G Tn- Then 

(3.9) f {An) C An-i and f-^'^+^'-^Bn) C Bn-l ■ 

Consequently Cq D Ci D C2 ^ ■ ■ ■ ■ Further 



(3.10) 



f^'--\An) C X„xC and r^""(6„) C {In + lj) x E 



Proof. Let (^0,2^0) G -^n, such that, by the preceding remark, (Kl)„ holds. There holds 

{In - {Mn-l - l)t0) n Vn-1 = . 

This follows from p.ip . applied to n — 1 and using that I„ C X„_i. Therefore we have 
0M„-Af„_i ^ such that we can apply Lemma [3T4l and obtain that a;M„-M„_i G C\ 

which means that f^^"~^"~^{9o,xo) G An^i- As {9o,xo) G vA„ was arbitrary, this proves 
the first inclusion in (j3.9p . and the argument for the second one is similar. Finally, as 



(3.11) 

and 

(3.12) 



In n Vn 



-LUnWn 



due to (JF1)„[ the inclusions in p.lOp follow in the same way. 



□ 



The preceding lemma gives some first control about the time an orbit spends in the 
expanding and contracting region. In order to make use of this information, we need to 
quantify it. For given lu,9q,xq and < m < iV let 



(3.13) 

(3.14) C 
Further, let /3q = 1 and 

(3.15) 



K ■■= #{fce [m,iV-l] IxfcGC} , 
Q,n := #{fcG [m,iV-l] |x_fcGi?} 



n-l , 

n '-1^ 



J=0 
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Lemma 3.7. Suppose \A1\) holds. Then for all n > the following are true: 



Forwards iteration: Suppose {Bl)n holds and let C be chosen as in Lemma \3.4\ ■ Then 
(C3)„ ri > l3^-{C-m) Vm - 0, 1 . 

Further xc €z C. 

Backwards iteration: Suppose {B2)n holds and let TZ be chosen as in Lemma \3.4\ ■ Then 
(C4)„ S?^ > /3„•(7^~m) VTO-0,...,7^-l . 

Further x^n € E. 



Proof. As V_i is void, (C3)o follows directly from (Cl)o. Suppose that {Bl)n implies 



(C3)„ and fix w G Tm Oo ^ 2n and xq & C. As in the proof of Lemma 13.41 let 
< Li < L2 < ... < Lj = C he those times < z < £ with 9i g X„ and denote 
condition (C3)„ with C replaced by Lj by (C3)„[Lj]. 



As Pn+i < /3„, condition (C3)„+i[ii] follows from (C3)„ Suppose {C3)n+i[Lj] holds 
for some 1 < j < J. Using {J-l)n and {J-2)n we see that 



(3.16) 



(X„ + (M„ + 2)cj) n v„ = 



such that in particular 9l.+m„+2 4- and consequently xLj+m„+2 G C by (Cl)„+i. 
As further Olj+m„+2 ^ 2„ by ()3.3p . (C3)„ implies that for any m e [L^ + M„ + 2, Lj+i] 
there holds 



(3.17) 



r^^^' > pn ■ {L,+i - m) . 



This proves (C3)„+i [Lj+i] for such m. Further, by {J-\)n we have ij+i — > 2KnMn 
Hence, for any m G [Lj, Lj + Mn + 1] we obtain the estimate 



> ^l;+m„+2 > /9n • (i,+i - - M„ - 2) 

> /3n ■ — r — F - m) 



Lj+1 ~ Lj 



1 - 



Mo>2 

(Lj+1 - m) > /3„+i • (ij+i - m) 



Finally, if to G [0, -Z^j] the statement follows by combining the estimate for Vj^^.^^ with 
the one for Vm obtained from (C3)„+i[ij]. 

Backwards iteration: As W-i is void, (C4)o follows directly from (C2)o. Suppose that 



(B2)n implies (C4)„ and fix w G Oq ^ Z„ and xq G i?. Let < i?i < R2 < . . . < 



Rj = TZhe those times < i < C with G I,i + a; and denote condition (C4)„ with 

7^ replaced by Rj by (C4)„[i?j]. 

As Pn+i < /3n, condition (C4)„+i[i?i] follows from (C4)„ Suppose (C4)„+i holds 
for some 1 < j < J. Using {J-l)n and {J-2)n we see that 

(3.18) (X„ - MnLu) n >V„ = , 

such that in particular 6'-i?,,-M„-i ^ Wn and consequently x-ii--m„-i G £^ by {C2)n+i- 
As further 0-.r.-m„-i ^ by p.6p . (C4)„ implies that for any to G [Rj + Mn + l, Rj+i] 
there holds 



(3.19) 



Q^*' > Pu ■ {Rj+i - m) 
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This proves (C4)„+i for such m. Further, by {J-l)n we have Rj+i — Rj > 2KnMn. 
Hence, for any m e [Rj , Rj + L„] we obtain the estimate 



> /3„ 



i? 



Rj - Mn 



R 



Rj 



- m) 



M„ + l 



{Rj+i -m) > /3„+i • - to) 



Finally, if m G [0, Rj] the statement follows by combining the estimate for Vj. 
the one that (C4)„+i yields for Vni . 



with 
□ 



Let 
(3.20) 

and 
(3.21) 



lim /3„ = inf/3„ 



1-/3 



Corollary 3.8. Suppose (HTp-(E4]) /lo/d and w e J^„. //(6',x) G cZ(/^^" (y4„)), t/ien 
/or a/Z k G [0, M„] f/iere holds 



(3.22) 



9./e"'(2;) > a 



-fc 



//(6',x) G d{f-"^{Bn)), then for all k G [0, M„] i/iere holds 



(3.23) 



Proof. By continuity, it suffices to prove the above estimates on /*^" {An) and / (^Bn), 
respectively. We start by proving p.23p . 

Suppose {e,x) G /~*^"(S„) and let (6'o ,xo) = f""i0,x) G 6„. Then due to Re- 
mark 13.51 we have that TZ = M„ and |(g2)n| holds. Using (021, (03) and the fact that 
X — x-Tz G E (see Lemma ISTTj) we obtain 



(3.24) d^f^ix) 



j=Tl~k+l 



Qfp • Q!e -a. 



Applying (C4)„ and using that Ue > «+ yields the statement. 

As djg^ix) = {d^fe-kMe^{x)))~^, the estimate in (IT^ can be obtained in the 



same way. 



□ 



Proposition 3.9. Suppose (HTp-(04p hold, min{a_"^,a+} > 1, cj G rineN-^" "^"^ '^^^ 
critical sets I„ are non-void. Then f has a sink-source-orbit. 

Proof. As all critical sets X„ are non-void, the same is obviously true for the sets cl(C„) = 
and their images cl(/(C„)) = cl(/^^" (y^„)) n cl(/-*^" (6„)). Due to Corollary [Ti the 
later form a nested sequence of compact sets, such that their intersection is non-void as 
well. Let {9,x) G flnew c1(/(Cti))- Then due to ([3?22l) and as M„ / oo, we obtain 



?,x) = limsup-logl^jj/g ''{x)\ > -loga_ > 

k — ^oo 



and similarly p.23p yields A+(0, x) > loga+ > 0. 



□ 
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3.3 Geometry of the critical sets 

In this section we turn to the description of the critical sets C„ and the corresponding 
critical regions In particular, we want to obtain information about their size 

and their dependence on cu (which we have kept implicit so far). Suppose / — I [to) = 
{a{uj), b{ui)) is a connected component of I„. Then we use the notation 

\d^I\ = max{\d^a{uj)\,\d^b{uj)\} , 

provided both derivatives on the right side exist. In this case we call / differentiable 
with respect to w. We will use the following inductive assumption: 

{i) For each j G [0,7i], X,- consists of A/" disjoint open intervals 
J ' ■ ■ ■ ' J ■ 

(m) For j e [1,?^], each connected component of X,_i contains 
{T)n < exactly one connected component of Tj. Thus, by suitable 

labelling, /j C Vt 1, . . . , AA. 

(Hi) For all j G [0, n] the set is open and all Ij are differentiable 
with respect to w on J-j. 

Note (X)o follows directly from the choice of Tq in Section [TT] and the definition of Tq. 
(The second statement is void for n = 0.) 

In order to describe the geometry of the critical sets C„, or rather their images /(C„), 
we have to introduce some notation and make some preliminary remarks, which we will 
use in the whole section. For any l € [1,A/] we let 

(3.25) A',, {{e,x)\ee - (M„ - l)^^, xeC} , 

(3.26) B'^ {(61, x) I 61 e + (M„ + l)w, x e E} . 

For 6 ein+uj let 

(3.27) ipt,M fe-M„Jc^) and V^Jfl) := Uf^^Je^) , 
such that 

/*^" (A^J = {{6, x)\9e +u;,xe K„(0), ip+J9)]} , 

/-*^" (Bi,) = {(0, x)\9el^+u;,xe [^;„(0), <„(0)]} . 

In order to start the induction, it is also convenient to define 

(3.28) ip^,{0) /e-^(c±) and iP^,i0) := e± . 

In all of the proofs of this section we will always fix t in order to concentrate on 
one connected component of X„. In principle we would have to distinguish two cases, 
namely that of an upwards and that of a downwards crossing (see (03) )• However, as the 
two cases are completely symmetric we can always assume, without loss of generality, 
that the crossing between f^^"{An) and f~^'"{Bn) is 'upwards', that is def0{x) > s on 

JL r- TL 

Then the second inductive assumption which will be used in this section is the 
following: Suppose that I^iuj) = (ot,„(w), 6t^„(a;)) and let J^{6) := (</3~(0), (/9+(0)) and 
J^{0) := {■ij}-{e),iJj+{0)). Then we wiU assume that 

(^f^-. •^X-iK,n(c^) +w) n j;f_i(a,,„(cj) + tj) = 
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Note that due to the definition of ip^i and -tp^i in p.28p . the statement (<i>/^)o is a 
consequence of <\A1^ . 

Now we can derive some estimates concerning the geometry of the sets f{Cn)- We 



start with an easy one. Let 






(3.29) 


h'^ ■ 

"n 


r 1 4- / /i\ 


— / /i\ 1 


(3.30) 




= , inf IVaI(^) 




(3.31) 


H'^ : 

n 


= sup |^+(0) 




(3.32) 


jji' . 


= sup IV'+I^) 


-^',7(^)1 . 


Lemma 3.10. 


Suppose (Hip- 


(■44)) /lo/rf anc? cj G 


J-n . Then 


(3.33) 


|C|.af' 


2: 'I'n — ^^n 


< |C|-a5' 



and 



(3.34) |£^|-a7*'" < ht < Hi < \E\ ■ a-''- . 

Proof. As the vertical size of the sets An and Bn is |C| and respectively, the lower 
bounds are a direct consequence of (j32| and the upper bounds follow from Corollarv l3.8l . 

□ 



Next, we turn to some more serious estimates. Let 



(3.35) 


''n 


inf 


1 9.^^(0)1 






(3.36) 




sup 












(3.37) 




sup 













Lemma 3.11. Suppose Mlp - CTz]) /loW and u! E Tn . Then 

(3.38) s-S'/(ali-l) < < < < 5 + S'/(ali-l) 
and 

(3.39) 4 < 5/(a+ - 1) . 

Proof. In order to prove p.38p . note that for any £ e N and (6*0, a;o) G there holds 

(3.40) defe^+\xo) = defg^ix^) + d.J^^{x^) ■ dgfeM ■ 
By induction, we thus obtain 

£-1 

(3.41) def^;\x^) = defejxc) + Y.d,f^-^\{xk+i) ■ defe.{xk) . 

k=Q 

Now suppose 9 e 1^ + and let (6*0, xq) — {9 — Af„w, c^) and £ = Af„ — 1, such 
that fg'^^ixo) = (p^{9). Note that thus C coincides with the choice in Lemma [3.41 (see 
Remark [53)1. By (03) and (061 we have 

s < Idefe^ixc)] < S . 
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Further, using p.22p from Corollary 13. 81 we obtain that 



(3.42) 



< a 



As \dgfej < 5 V/c by (|-45|) . this yields the required estimates. 

The proof of (|3.39|) is slightly more intricate. First of all, similar to (13.411) we obtain 
that for any 7^ G N and (^o, a;o) G 



(3.43) 



k=l 



Let (6*0, So) = [0 + MnUJ,e^) and 7^ = M„, such that f^J^{xo) = tptW- Again, this 
coincides with the choice of TZ in Lemma 13.41 In order to obtain an estimate on the 
second factor in the sum in (|3.43p . we note that 

= dg {fg-^ o fg\x)) = defe-Me\^))+d.fe-M9\^))-dofg\x) , 

such that 

defo-Me'i^)) 



(3.44) 



Therefore 



\dBfg\x)\ < 



9efg^^^,{x-k+i) 



will be smaller than ^ "'^^ ''^ — — whenever x^k G E and 



always smaller than ^^"-^^ ^ Combining this with (|3.24p yields 



(3.45) 



(d^ff_-^{x-n)y' ■ dgU_\Jx^k+i) 



'(n-k-Qf) 



\defe^Ax-k)\ 



< ' ■ \dgfg_^^(x-k)\ < a+ -S, 

and summing up over k proves (j3.39p . 

For the remainder of this section, we will write fni^) — vti^^^^) V'n(^) 
tp^{9,uj), in order to make the dependence on ui exphcit. Let 



□ 



sup \dgip„{e,uj) +d^ip^{0,Uj)\ 
sup \dgij^{9,uj) + d^ij^{9,u;)\ 



(3.46) 

(3.47) 7. 
Lemma 3.12. Suppose 1.41)) - CTz]) hold and ui G JF„. Then 
(3.48) 
and 

oo 

(3.49) < S-J2{k + 1 

k=l 



1^ < S-J2kc 

k=l 
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Proof. For any k,CeN {9,x) G there holds 



(3.50) 



As in the preceding proof, let (6'o, a^o) = {(^ — MnUj, c^) and C = Af„ — 1. Then p.50p 
simplifies to 



(3.51) 



a./;+^(xo) = -(£ + 1 - fc) • defeM + d^fe,{xu) ■ d^f^Jxo) , 



and inductive application gives 
(3.52) d^fg^+\xo) = -dgfeA^c) - ^(/: + 1 - fc) • (a^^+i) • defeM • 



c-i 



k=0 



Combining this with p.4ip and using (|3.42|) yields 

(3.53) \de^t{0:i^)+d^^ti9,^)\ = \deft'M + d^f^+\xo)\ 

(3.54) 



£-1 



(3.55) 



= J2{C-k)- dj^-\(,xk+i) ■ defeM 

k=0 

C — 1 oo 

< ^(/:-/c)-af:"'''-5 < 5-^fca!l . 

fc=0 k=l 

This proves ipiIS)) . 

Now let (6*0, xo) = (6* + M„a;, e^) and 7^ = M„. Similar to (^^^ there holds 

(3.56) d^f.-J^ixo) = 5](7^-fc)•9,^-^_+'=+l(a;^fc_l)•ae^-\(^-fc) 

Using p.45p as in the proof of Lemma 13.111 we obtain 

|5.V±(0,^)| = \d^feJ^ixo)\ 

n-i oo 
< ^ (7^ - fc) • a;*"^"'') -5 < S-Y, ■ 

k=0 

Combined with this yields K49\ . 



fc=i 



□ 



Lemma 3.13. Suppose that \Al\) holds and lu G Tn- Further assume that (X),i and 
($/^)n| hold and If^ > u^. Then (X)„+i and ($/*)„+i hold and for all l ^ I,. .. ,7V. 
In addition 



(3.57) 



hV _(_ hip 



(3.58) 



/n ' In 

iv _ 



Proof A s /*^"(ylU C /^^"-i(ylj^_i) and f-^'-{B'^) C f-^^-^{B':^_^) (see Cor. ISH), 
($/^)n|implies 



j;f(a„(t^)+cc;)n j;f(a„(L^)+L^) - 0, 

j;f(fe„(c^) + cc>)n j;f(6„(c^) + ^) = 0. 
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As \de(p^ — V'^l > In ~ ^ti > by assumption, this ensures that the intersection has 
the geometry depicted in Figure 13.11 Hence it is obvious that 1^ contains exactly 
one connected component oiXn+i, which is not reduced to a single point. Since 
Tn+i is open by definition, this impUes the first two statements of (X)„+i. In addition 
In^i{ijj) = (a„+i(cj), 6„+i(w)) is characterised by the equations 



which yields {^/'^)n+i- Further, the estimates p.33p and (|3.34p in Lemma [3.101 imply 

K + h'l < '(/;+(a„+i(cj) + - (/7^(a„+i(a;) < H!^ + , 
and from Lemma 13.111 we obtain 

(Note that the bounds in these two lemmas do not depend on w G Tn ) Together, this 
yields (IXSTj) . 



























'fin I 
1 1 







a„_i(a;)+tj a„[u))+Ljj b„[uj)-\-u} 6„_i(ci;)+a; 

Figure 3.1: The intersection of ,f^'"{A'r,) and /"^^"(B;). 
In order to prove (|3.58p . we apply the implicit function theorem to the identity 

and obtain 



Therefore p.58p follows from the definitions of 7^,7^, and u^, with the same argu- 
ment applied to &„+i. Consequently X„+i depends differentially on w S and the 
fact that the set J^n+i is open follows quite easily from its definition. Thus (X)„+i(iii) 
holds as well, and this completes the proof. 
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□ 

We summarise the results of this section in the foUowing proposition, which is already 
adapted for its use in the later sections. This is also the reason why we make the 
dependence of Tn on Afg, . . • , explicit in the statement. 

Proposition 3.14. Suppose (HiP~(HZp hold and let uj £ JF„(Mo, . . . , M„). Further, 
assume that 



(3.59) 



S 




and 



(3.60) 



fe=i 



{kat + [k + l)a+'^') 



< 



S 



Then (X)„+i and {(^ /'^)n-\-i hold and for all j = 1, . . . ,n + 1 and l = 1, . . . , A/" 



have 



(3.61) 
(3.62) 



1^1 



< - • max{a_, } 



15c./' I 



< 



Proof. Suppose that (l-41|) - (|.47|) hold. As already mentioned before, (X)o and (<i>/^')o 
follow directly from iAl^ and the definition of Tq. We proceed by induction. 

Assume that (Z)„ and ($/5')„ hold for some n > and uj G J-n- Due to Lemma [3. Ill 
and p.59p we have l^ — > S > s/2 > . Therefore we can apply Lemma I3.13[ 
which implies that (X)„+i, (<i>/^')„+i hold. Hence, the required estimates on and 
| follow from Lemma [3. 13) in combination with Lemma [3. 10) Lemma [3.121 and the 
estimates provided by (|3.59p and (|3.60p . 

□ 



3.4 Good frequencies 

In order to prove Theorem 12.11 we will have to show that under the hypothesis of 
the theorem there exists a set 51 C of positive measure with the property that for 
any w g 57 one can find a monotonically increasing sequence (Af„(a;))„gNo of positive 
integers, such that 

io e f] Tn{Moiio),...,M„{u)) . 

neN 

The problem is that in order to choose the sequences Mn{uj) inductively for a sufficiently 
large set of w, we will have to make use of the estimates on the length of the connected 
components of I„ in Proposition 13.141 . However, these estimates depend in turn on 
the choice of the sequence (M„(a;))„gNo- order to overcome this obstacle, we restrict 
ourselves to choosing the sequences (Af„(tj))„gNQ from the set 

M := {(M„)„eNo I Mn e [A^„,2iV„) Vn G No} , 

where (-/Vn)nGNo is a sequence of positive numbers which is fixed a priori (for simplicity, 
we do not assume that the Nn are integers). In this way we can verify that all required 
estimates hold, independent of the particular choice of (Af„([j))„gNo in -M. 

We remark that the results of this section are completely independent of the pre- 
ceeding one. In fact, they do not even involve the dynamics of the system. We only 
assume that (2'Ti)riGNo is a family of subsets of T^, such that I„ depends on the integers 
Mq, . . . , Mn-i and on w (as before, we keep this dependence implicit). While we will 
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make use of the notation introduced in Definition 13.21 we do not use the fact that the 
sets I„ are defined dynamically as in Definition 13.11 . 

As an inductive assumption, we will suppose that for given sequences (i4r„)„gNo and 
(e„)„gNo in Definition 13.21 and a monotonically increasing sequence sequence (A^n)nGNo 
of integers with A^o > 2 the following holds: 

If n e No, Mj e [Nj,2Nj) Vj G [1, n] and lu e J^„(Mo, . . . , M„), then 
(i) (XI )„+i holds, 

(") \Ij\<£j Vje [0,n+l],te [1,AA] 

(m) \d^m<j Vj e [0,?i + l],.e [1,AA] 
Finally, we assume that 

(7V2) Ao > 3 and A„+i > 2fs:„A„ Vn € Nq . 

Lemma 3.15. Suppose fN 1]) and < [A/2|) /lo^rf and ^ei Mj e [Aj,2Aj) &e fixed for j € 
[0,n]. Further assume that 

oo 

Then for every lo S .?>i(Mo, . . . , -M„) t/iere exists an integer M (E [A„+i, 2A„_|_i) such 
that 

d{{I„+i - {M - 1)lo) U (X„+i + {M + l)w), 3^„) > En . 
Proof. If j e [0,n] then X„+i C and £„ < £j. Therefore 

/ M,+l \ 

(3.63) d I„+i - (p - l)t^, IJ X,- + /jcj < En 

y fe=-Mj+i / 

implies 

/ M,+l \ 

(3.64) d Xj - (p - l)a;, |J Ij + kuj] < Ej . 

\ k=-Mj+l J 

We are going to estimate the number of integers in ( A„+i , A„+i+2 A„Af„] C [A„+i , 2 A„+i) 
for which (j3.64p can happen. Due to (J^l)„ and (|Al|) (ii). for any j S [0, n], t, k g [1, A/] 
and any interval J C Z of length | J| < 2KjMj, there is at most one p G J such that 
— {p — 1)^^, Ij) < £j- Hence, there are at most 2Mj + 1 integers p in J such that 

/ A/,+1 \ 

(3.65) dh;~ip- l)u;, U I^ + kiu] < Ej , 

y k=-Mj+i ) 

and consequently, due to (X)n[ i), at most M'^{2Mj + 1) integers p in J such that 

/ M,+l \ 

(3.66) d\lj-{p- 1)lo, ij lj + kijj\ < Ej . 

\ k=-Mj+l J 

Dividing the interval (A„+i, A^+i + 2A„M„] into subintervals of length 2KjMj, plus 
maybe one shorter, we obtain that the number of p in ( A„+i , A„+i + 2 A„Af„] for which 
(|3.64p holds is bounded by 

^"^"+lV^(2M, + l) < 
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Summing up over all j, this yields that there arc at most 

n 

2if„M„ • . ^ — 

i=o ^ 

pin {Nn+i,Nn+i + 2KnMn\ with (i(X„+i — (p— l)ti;, 3^„) < e„. Repeating this argument 
yields the same bound for the number oip in {Nn+i, Nn+i + KnMn] with (i(X„_|_i + (p + 
3^„) < £„. Hence, due to ([Q there must be at least one integer M g {Nn+i, Nn+i + 
KnMn] C 2A',i+i] with the required property. 

□ 

The following lemma is taken from [TU] : 

Lemma 3.16. Suppose X = consists of exactly Af connected components . . . , I"^ , 
each of length < 6 and satisfying Id^jPl < 7 < ^. Then for M > 2 and e > the 
set 

uieT^ d^,\Jl + jijj < e 

has measure < 2J\f^M 1^2^ and consists of at most A/'^M^ — 1 connected components. 
For any n € Nq let 

(3.67) Un+i := M-AP -Kn+i-Nl^^-^-^ 

(3.68) vn+i ^-M^ -Kl^^-Nl^^ 
Further, let uq := 32Af'^KQNoeo and vq -W^K^Ng. 

Lemma 3.17. Suppose £¥T]) . !Af2\) and (EP hold and n> 0. Let Mj € [Nj,2Nj) be 
fixed for j £ [0,n] and assume A C jF„(A/o, . . . ,M„) is an interval. Then for some 
f < Vn+i and V — 1, . . . ,r there exist disjoint intervals A" C A and numbers g 
[A'^„+i, 2A^„_l_i) such that 

(3.69) A''C.f„+i(Mo,...,M„,M'') 
and 

r 

(3.70) ^Leb(A'^) > Leb(A) - m„+i . 

v=l 

Proof. Obviously A can be divided into at most '^^"'+^ intervals of length < 



For each k, let lo'^ be the midpoint of F". According to Lemma [3.151 there exist integers 

M« e [Nn+i,2Nn+i), such that 

d((X„+i - (M'^ - 1)UJ^) U {In+l + (Af« + l)u''),yn) > en ■ 

As Mj < 2Nj < Nn+i yj e [0,n] and < 7 < ^ Vfc,j we obtain 

d((X„+i - (A/^ - l)c^) U (X„+i + (Af" + l)cj), 3;„) > Vc^ G FV 

Thus (J^2)„+i holds for aU uj e F''. 

Let F'^ be the set of those oj's in F" that satisfy (jFl)„+i. We have to estimate the 
size and the number of connected components of F"^. However, since it follows from 
(|A/ l|) (i) and (ii) that Tn+i consists of Af connected components of length < £„+i and 



SNA IN QUASIPERIODICALLY FORCED CIRCLE MAPS 



23 



\d^In+i\ < i e [1,AA] by (|2nj(iii), Lemma EH with S = e = 3e„+i, 7 = i 

(see (|77T|l (iii)) and M = 2i^„+iiV„+i yields 

Leb(f''\r«) < 32AA2if„+i7V„+ie„+i , 

and the number of connected components of F** is at most 4JV'^K^_^_j^N^_^_j^. Smiiming 
up over K yields the statement. 

□ 

Let 

n 

V-i := 1 and K IT Vn > . 

i=0 

Proposition 3.18. Suppose fA/ i lA/2p and (EP ^oW anrf 

00 

(3.71) a := 1 - ^ . 

ri=0 

T/ien t/iere exists a set fl CT^ of measure Leb(f2) > a, such that for each G f2 there 
exists a sequence (M„(a;))„gNo property that 

(3.72) e fl .F„(Mo(c^),...,M„(w)) . 

nGNo 

Proof. We are going to construct a nested sequence of sets D fio 3 f^i ^ ■ • ■ with 
the following properties: 

(i) fin consists oi Pn <Vn disjoint open intervals fi^, . . . , 

(ii) Leb(f^„) > 1 - Z^^Lo ^^-i"* 

(iii) For each i — 1, . . . , p„ there exist numbers M^'*, . . . , M^'* such that 

(iv) For each k < n and each i £ [I, Pn] there exists a unique k S [1, pk] such that 
nj, C n% and Mj^'^ = Mj^''" Vj = 0, . . . , fc. 

For n = we choose Hq = J-q. Recall that this is the set of all u; which satisfy 
condition {!Fl)o, and the fact that this set has all required properties can be deduced 
from Lemma 13.161 . 

Now suppose rig, . . . ,fln with the above properties exists. Then for each i € [1, p„] 
we can apply Lemma 13.171 to the component and obtain a union of at most Vn+i 
intervals with overall measure > to(SI^) — Un+i- Doing this for all the at most Vn 
components of f2„ yields the required set fln+i, with at most Vn+i = Vn+i ■ Vn connected 
components and measure > 1 — J27=o ^-i^i- 

As the sets r2„ form a nested sequence, their intersection fi has measure > cr. Fur- 
ther, for any uj G ft and n e N there exists a unique i„ G [1, p„] with uj S fll" . If we let 
Mniui) = M^", then due to property (iv) we obtain ([X7^ . 

□ 

3.5 Proof of Theorem EIH Part A: Existence of SNA 

Suppose that the assumptions of Theorem 12 . 1 1 hold . First of all, we choose the sequence 
Kn in a way that allows to obtain an lower bound on the asymptotic expansion and 
contraction rate, namely 

(3.73) min{al^,a+} > . 
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In order to do so, we fix t g N sufficiently large, such that t > 4 and 

< lo" 



- "'Vp^ + I. 

Then we let := 2"+W^ Note that this choice satisfies (B. We obtain 
/? = II (1-^1 > exp|-2> — I > ^' + ^ 



and this implies 



n=0 ^ \ ri=0 " 



cy._ = af > ap 



p2 + 2 



Similarly we obtain > , such that p.73p holds. 

Now let A^o := 3 and Nn+i '■= a^"/^^^. As the sequence Nn grows super-exponentially, 
(|A/2p holds whenever a is sufficiently large. Further, let 

A/" 2 
£q :— min|/Q| and e„ :— — ■ a^^^^'^'P . 

(—1 s 

Again, if a is sufficiently large, then on the one hand £„ > 3e„+i Vri G No (which 
is the only requirement on the sequence (e„)ngN in Definition 13. 2|) . and on the other 
hand (13.59^ and ()3.60p hold. Therefore we can apply Proposition 13 . 141 to see that (jW ip 
holds for the sets X„ given by Definition 13.11 . This means that all assumptions of 
Proposition 13 . 1 71 are met, and we obtain a set C of measure 

oc 

(3.74) Leb(r!) > 1 - V^^m^ , 

n=0 

with the property that for all a; G 51 there exists a sequence (M„(w))„gN, such that 
LJ e rirteNo ^n{Mo{uj) ■ ■ ■ Af„(w)). Propositiou 13.91 then implies that for all w G 17 the 

system 

f{e,x) = ie + Luje{x)) 

has a sink-source-orbit, and consequently a SNA and SNR by Proposition 11.11 . It 
remains to estimate the size of fJ, i.e. to obtain a lower bound on the right side of 
(1X71) . 

In all of the following estimates we assume that a is chosen sufficiently large, such 
that in particular the sequence Nn grows sufficiently fast, and indicate the steps in which 
this fact is used by placing (a) over the respective inequality signs. For any n G No we 
have 



and 



Vn+l = — ■ ■ K+i ■ N^+i 

Now note that 

Vo = vo = M'- Kl ■ § a^»/4f . 
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Further, if we suppose that 

(3.75) Vn < 
then 

Consequently, by induction, (|3.75p holds for all n > 1. We conclude 
and 

oo oo 

(3.76) l-^K-iu„ > l-uo-^a-"^"/"^ . 

n=0 n=0 

As uq — 32J\f'^KoNoeo — > if eo — > 0, the right side is arbitrarily close to 1 if a is large 
and Eq is small. 

To summarise, this means that we can choose constants uq and cq in such a way 
that all the assumptions on a used above hold and (|3.76p is larger than 1 — <5 whenever 
a > cxq and Eq < cq. Then Leb(r2) > 1 — 6, as required. This proves Theorem 12. 1[ 
except for the minimality. 



3.6 Proof of Theorem [HH, Part B: Minimality 

We choose fio and cq as at the end of the preceding section and suppose a > ao and 
£o < Cq. Further, we fix G and the corresponding sequence {Mn)neN — iMn{uj))neN 
and let f{9,x) = {9 + uo,fe{x)) as before. Recall that M„ e [iV„,27V„) and iV„+i = 

We start with some preliminary remarks and estimates. Let £„ and Nn be chosen 
as in the last section. Since a > <5o and lo e Tn Vti S Nq, the assumptions of Proposi- 



and {<^l^)n hold and 
Let 



tion 13.141 are satisfied for all n g Nq. Consequently, for all n > the statements (X), 

141 < £n ViG [l,An . 



e := Ti \ U Z„ . 



Then 

OO OO 

Leb(e) > l-^m(Z„) > l-^47V„e„ 



n=0 Ji=0 



1 - A^oeo - 



^JV„_i/16p-7V„_i/p 



We now choose the constants ag > ao and cq < cq, such that for all a > ao and Sq < cq 
there holds 

(3.77) Leb(e) > 1 ^ 



4(1 +p2) 
Let 

. 5 



and choose a constant A > 1 with the following property: 
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If T C_ is the graph of a differentiable curve 7 : / ^ T""^, defined on an 
interval / C T^, and T has slope at most S* , then /"(T) has slope at most 
S** • A". 

Further, due to the lower bound in (j3.57p and the estimates provided by combining 
Lemmas 13.101 [3?Tl1 and [3. 131 there exist constants B > and A > 0, such that for any 
71 > and any connected component of X„ there holds 

Let (5„ B ■ A^^—^. Since 

(CO \ CX5 00 

k=n+l / k=n+l k=n+l 

and due to the super-exponential growth of the sequence -/V„, there exists uq > such 
that for any connected component I^^ of X„ there holds 

(3.78) Lebj [J Vfc\V„J < 5„/2A*^'-i Vn > tiq. 

\fe=n+l / 

By slightly reducing the set 9 if necessary, it is therefore possible to find a set 6* C 9 
with the following properties: 

(9*1) Leb(9*) > I-sttV); 

(9*2) For any 6 G 9*, any n > uq and any l G [1, A/], the forward orbit {9 + nuj \ 
n > 0} IS Sn/A^'-^ -dense m {P^ - (M„ - l)u;) \ {UT=n+i \ V„). 

Now we come to the key point of the proof. The crucial observation is the fact that 
there is a large set of points with dense orbit - minimality will then follow by rather 
general arguments. More precisely, we prove the following: 

Claim 3.19. Suppose Oq e Q* (9* — u) and xq G £"^. Then the forward orbit of 
(00, xo) is dense in T^. 

Proof. For any point (^o, 2:0) S T^, denote its forward orbit by O~^{9o,xo) := {{Ok, Xk) \ 
k > 0}. Suppose 61 G 9* n (9* - uj) and x G E". Since 9* C 9 C C we can use 
\Ai\ to see that fg{x) G C . Therefore, it suffices to show that the forward orbit of any 
point (6'o, a;o) with S ©* and G C is dense. Fix such 6*0 and xq and any l G [1, A/"]. 
Further, choose uq as in ()3.78|) . We proceed in four steps: 

Step 1: Ifn > uq, then ■7Ti{0+{9o,xo) n A'.^) is Sn/A^'^"-^ -dense in - (M„ - l)w. 

Since 6*0 G 9*, it is not contained in Zn for any n G Nq. Hence, it follows from 
Lemma [3.41 that Xm ^ C implies 6m G Vk for some k G Nq. Now — (M„ — l)uj is 
disjoint from V„ by {J-l)n and (J-"2)„ Therefore 6m G I^^ — (Af„ — l)uj and Xm ^ C 
imply 6k G Ufc^n+i \ V„. In other words, G C whenever 6m G (/^ — (A/„ — \ 
(Ufcln+i ^k \ V,i). The statement follows from property (9*2) of the set 9*. 

Step 2: There exists an integerui > uq, such that for alln > ni the set 712(0^ {60, xo)f^ 
{P^^i + (A/„ + l)uj) X Ti) is 2-"-dense m E. 

Let n > no. With the notation of Section [231 we have 

f""^'{A'n+i) = {{0,x) I 6 G 1^1+^^ X e [v-+M,vt+i{m ■ 
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Due to the estimates p.33p in Lemma [3.101 and p.38p in Lemma [3. Ill this set is a small 
strijH of vertical size at most q!~''^"+i/p and slope at most S*. As described in the proof 
of Lemma [5.13[ this strip crosses the strip from below to above (where we 

assume again that the crossing is upwards), see Figure ITTl This implies that the strip 
A := /^"+i+*'^"(yl^+i) crosses the horizontal strip B^^ = (/^^ + (M„ + l)t^) x £; in the 
same way. 

From (j^2p and a„ — , it follows that A has vertical size at most Q;-A^n+i/p+2Af„p^ 
Further, it has slope at most S* ■ A^^". Since Tri{0~^{9o,xo)nAn^i) is (5„+i/A*^" -dense 
in — {Mn+i — l)uj by Step 1, it follows that 7r2{A) is c?„-dense in E, where 

Given the super-exponential growth of the sequence Nn and M„, there exists ni > no, 
such that dn < 2~" Vn > ni. This completes Step 2. 

Step 3: cl{0'^ {00, xq)) contains a vertical segment {C} x E for some C G O — cj. 

Due to compactness and since the size of the intervals goes to zero as n goes to 
infinity, there exists a strictly increasing sequence (ni)igN of integers and a point C G T^, 
such that the intervals I^.^i + {Mm + l)u! converge to {(,} in Hausdorff distance. It 
follows from Step 2 that {C} x E C c\{0+ {0o, xq)). 



{J-l)n and {J-2)n imply that -I- (M„ -I- l)uj is contained in — for all n G Nq. 
Since the sets Z^^ — to form a nested sequence of compact sets, it follows that Q is 
contained in C\i=o ^n- — ^ = Q — t^- 



Step 4' O^{9o,xo) is dense in T^. 

Let a;* :— f(^{e^) . Since 8 — a; is disjoint from Xq ^ Zo — uj, (|„4ip implies x^ G C. 



Consequently, {Bl)n holds for all (C -I- to, x) with x G x ] and all n G No. 



Let C be the smallest positive integer such that ( + {C + l)uj G I„. Then we can use 



(C3)n| together with (011 and to conclude that 

dj^+jx) < yxe[x+,x-] . 

It follows that /■''({C + Lu} x [x^,x~]) is a vertical segment of size smaller that a^. 
Since C > M„ — 1 (due to C + ^ ^ -2„) and n was arbitrary, this means that the length 
of the corresponding iterates of {(^ + uj} x [x^,x^] goes to zero as n goes to infinity. 
Therefore, the orbit of the segment + uj} x [x~,x'^] = /({C} x E) is dense in T^. 
Since {Q x E C c\{0~^{9o,xo)) by Step 3, this completes the proof of Step 4 and the 
claim. 

□ 



The preceeding claim implies in particular that / is topologically transitive. It 
follows from Proposition 11.31 that there is a unique minimal set M. Obviously, M 
cannot be a continuous invariant curve with positive Lyapunov exponent, since the 
complement of such a curve always contains at least one further minimal set. It follows 
from [20j that / must support at least one invariant measure ^ with non-positive vertical 
Lyapunov exponent, that is 

(3.79) A(Ai) ■■= f f d^log fg{x) dtie{x) d0 < 0. 

(Here ne are the conditional measures with respect to the cr-algebra 7t^^{B{T^)).) 

We claim that this is only possible if M intersects (9* fl (8* — lu)) x E'^. In order to 
see this, not that due to (8*1), the set (8* n (8* - ui)) has measure > 1 - 1/(1 +p'^). 

^By 'strip', we just mean a set which is the region between two continuous curves, defined on a 
subinterval of T-*^ . By the slope of a strip we mean the slope (or derivative) of its boundary curves. 
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If supp(/^) C M and M is disjoint from (6 n (9 — w)) x E'^, it therefore follows from 
(011) and (031) that 

A(m) > (l - ^) • log{a''n - • log(a^) = , 

contradicting ()3.79p . 

It follows that M intersects (0* n (0* — cj)) x E"^ \ and since all points from the later 
set have dense orbits by Claim [TT^ we obtain M = T^. This completes the proof of 
Theorem O • 



3.7 Proof of Corollary [231 

Obviously, we just have to check that the assumptions (0T1)-(07| of Theorem 12.11 with 
a^"^ = a„ = are satisfied for all large a. Here p is meant to be the same as in (|2.2p . 
In all of the following, we assume that a is chosen sufficiently large and just indicate by 
(a) whenever this fact is used. 



Due to (|2.5p . there exist e > and s > 0, such that 

\g'{e)\ > s y9eg-'{B,il/2)) . 

We let Iq g-^{Bs{l/2)), such that (06l) holds by definition. Note that due to 
Xq is the disjoint union of a finite number of open intervals. In addition, by reducing e 
further if necessary, we can assume that all connected components have length smaller 
than Eq, where Eq = Eo{S,p, s, S,JV) from Theorem 12.11 with S := maxg^fi \g'{9)\. Note 
that this choice of S automatically implies (\A5[ . 

Further, we define e :— ±a and c := and let E = [e~,e+] and 

C = [c~ , c+] as before. Then for large a we have ha(T^ \ E) C 5^/2(1/2), since 

ap(ai/2p)\ „^oo 1 



V2ap(a/2)y 2 

Consequently fg{T^\E) C CVO ^ Tq, such that (011) holds. Similarly, the above choices 
imply that (07| holds (provided we take e < i). 

For any {0, x) e T'^ , there holds 

djeix) = K{x) > h'^{l/2) 

a -a; (a/2) a • (1 + (a/2)P)-i (") _„ 
= = > a . 



2ap{a/2) 2ap{a/2) 



Similarly, there holds 



ap{a/2) 

Thus (021) holds. 

Finally, we check (03| and (011). Suppose x e Then 

aa'Jae) a -{1 + 0^/^)-^ (") 



Similarly, if a; e C there holds 



It follows that for sufficiently large a all the assumptions of Theorem l2 . II are satisfied. 
This completes the proof of the corollary. 
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4 Proof of the refined statement for the qpf Arnold 
circle map 

4.1 Proof of Theorem [275] 

In this section, we describe how the basic construction has to be modified in order to 
prove Theorem 12.51 . In fact, only minor changes are needed. The only thing which 
has to be done is to improve some of the estimates in Section 13.31 taking advantage of 
the additional assumption (|yl8[) . and then adapt the proof from Section [531 accordingly. 
We remark that all results of Sections 13.21 and 13.31 only depend on the assumptions 
(j./ll|) - (|./l7|) and not on the fact that the parameter a is chosen very large. Therefore, 
they all apply in the situation of Theorem 12. 51 . Similarly, we can still use all results of 
Section since these were completely independent of the dynamics. 

First of all, we slightly modify the definition of the sets Tn'- We replace condition 
(^l)o by 

(^l')o dUo> U (^o + Mj > 3eo 



and define JF/j as the set of all frequencies e which satisfy (jFl^)o[ (.?^2)o and 



{Tl-2)j \/j = 1, . . . ,n. Since Xq C Xq, condition {J-l')o is stronger that {J-l)o, which 
means that JF'j C J^„. Consequently, all the results from Sections 13 . 2H3 . 41 remain true if 
J^n is replaced by J^^ in the respective statements. 



Since the expansion and contraction rates in Theorem 12.51 are fixed, we have to 



improve the estimates from Section r3.3l making use of the strengthened condition {J-1')q 
together with the additional assumption (|.48p . As the proofs are just slight variations 
of the corresponding ones in Section 13.31 we keep the exposition rather brief and only 
describe the needed modifications. First of all. Lemma 13.111 will be replaced by the 
following: 

Lemma 4.1. Suppose Ml)] -1 ^8]] hold and uj E T\-^. Then 

(4.1) s- < II < < S+ 

a_ — 1 a_ — 1 



and 

(4.2) ut < 



a+ — 1 



Proof. As in the proof of Lemma 13.111 we fix 6* G I^^ + ut and first let (6*0, 2^0) 
{9 - Mnuj, c^) and C = Af„ - 1, such that Z^^+^^o) = (Pni&)- We obtain 

™ defeA^c) + ^a,/,^,;f(x,.+i).ae/e.(x,) 

k=0 

C-1 C-Mo-1 

> s — y a_ s — 2, Of- 

k=C-Mo k=0 

s + a_"b 
= s . 

aZ^ - 1 



The second estimate in (|4.ip follows in the same way. 
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In order to prove (|4.2p . we can proceed similarly: We let (6*0, xq) = {0 + M„(jj,e^) 
and TZ = Mn, such t hat ff^^ {xo) — ip^{9), and obtain the required estimate from p.43p 



and (P:i5l) by using {Tl') 



once more. 



□ 



Next, we derive an improved version of Lemma l3.12l 
Lemma 4.2. Suppose (HIP^iHSP hold and u ^ T'^. Then 



(4.3) 7^? < s'-Y^kat + S- J2 k 

k=l k=Mo + l 



(4.4) ^V- < + + ^ (A: + l)a;'=. 

k=l k=Mo + l 

Proof. The proof is almost identical to that of Lemma 13.121 . For proving the upper 
bound on 7^, the only difference is that (|.48|) is used instead of (|.A5p in order to estimate 
Idefeki^k)] in the last Mq terms of the sum in p.54p . 

Similarly, the improved bound on 7^ is obtained by using (jylSp instead of ^A5\\ when 
the last Mq terms of the sum on the right side of p.56p are estimated via (|3.45p . 

□ 

Lemma |3 . 1 31 can be used without any modifications. Consequently, we arrive at the 
following conclusion, whose proof is identical to that of Proposition l3.14l . 

Proposition 4.3. Suppose iAl\) - E^) hold and let lo E JF,'j(Afo, • ■ • , M„). Further, 
assume that 

4-5 5' := s - — + > - 

\ a_ - 1 a+ - I J 2 

and 

00 00 ^-.^ 

(4.6) 7' s' • X (fca^l + (fc + l)a;''^) + S* • X (fca^ + (fc + l)a;^) < — . 

fe=l k=AIa + l 

Then (I)„_|_i and ($/5')„_|_i hold and for all j — 1, . . . ,n + 1 and l — 1, . . . ,J\f we have 

2 



(4.7) < - • max{a_,a+^} 

(4.8) la^/ji < 



IXMj-i 

1 



In order to complete the proof of Theorem l2.5l we now choose the sequence {Kn)neNo 
as in the proof of Theorem 12.11 such that aZ^,a+ > a^^P. Further, we let A^o be the 
smallest integer larger than d^^^. In all of the following, we assume that d is chosen 
sufficiently large to ensure all the required estimates. As before, we define the sequence 
(7V„)„gN recursively by Nn+i = a^^^'^^P and let 

2 

£0 := niin|/g| and e„ := - • q;~^""^'^ . 

t=l s 



If do (and consequently A^o) is chosen large enough, then (j22j) holds and e„ > 3e„+i Vn e 
N. Further, ()4.5p and (|4.6p hold if do is large and s'/s is small (note that the product 
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a ^^°S < a decays super-exponentially as d is increased). Thus (|A/ ip holds by 
Proposition [33] . Therefore, we can apply Proposition 13. 171 and obtain 

oo 
n=0 

From now on the proof is identical to the one of Theorem 12.11 with the only difference 
that the largeness condition on a is replaced by a largeness condition on d (and thus 
iVo) in all the respective estimates. In this way, we obtain 

oc 

Leb(f]) > l-uo-^a-^"/*P . 

n=0 

If d goes to infinity, then due to (|2.9p and the choice of Nq the right side tends to 1 
(recall that mq = 'i2M'^KoNoeo). 

The proof of minimality given in Section [3 . 61 literallv stays the same. The only thing 
which has to be noted is that the estimate in (|3.77p also holds for fixed a, provided 
A^o ~ rf^^'* is chosen sufficiently large. 

Hence, we can find constants cq and do with the required property, which completes 
the proof. 

4.2 Proof of Corollary YIM 

We place ourselves under the hypothesis of the corollary and let 

fe{x) := h{x) + (igd[e) , 

where gd{S) = cos{2n9Y. Let C and E be chosen as in (|2.10p and (|2.1ip . First of all, we 
fix some a > 1 and choose p & N such that sup^.^,;; h'{x) < a^^^P, infx^E h'{x) > c?!'^ , 
and in addition h'{x) € (pr^ .a^) G T^. Then / satisfies (j33-(E3|. 
Let £ := id(/i(Ti \ E), \ C) and suppose /? G [1 ~ e, 1 + e]. Define 

2^0 := 9^\[-l + e,-e]U[e,l-e]) . 

Then it is easy to see that (/e)eeTi satisfies (|.4ip and (j.47p . Further, since 

\defe{x)\ = \P9did)\ = |27r/3d • cos(27r6')''"^ • sin(27r6l)| < Aird , 

we can choose S in (j^Sp smaller than And. 

We check that s in (|^6p can be chosen in accordance with (12. 8p . In order to obtain 
an estimate g'^ on Xq: we check the endpoints of the connected components and the 
points where g'^iO) = 0. Due to the symmetry of gd, we can restrict to the interval 
[0,1/4]. 

First, assume that gd{9) = e. Then cos(27r6') = e^/'^ and thus sin(27r6') = VT^'e^. 
Hence 

g'M = -27r/3d-e('*-i)/Vl -e^/d 

Since = 1 + ln(a)i/ + 0{y^) we have 

Vd\/l-e2/d = ^21ne + 0(l/d) , 
such that for sufficiently large d there holds 

\g'M\ > s-VH^-^- 
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Secondly, assume that gd{S) = 1 — e. Then cos(27r6') = (1 — e)^/*^ and sin(27r0) = 



Vl - (1 Thus 

g'M = -2^/3d . (1 - e)'"^-!'/ Vl - (1 - 
Similar as above we conclude that for sufficiently large d there holds 

\g'M\ > (!-£)• v/ln(l - e) • . 

Thirdly, assume that = 0. In this case sin(27r6')^ = 1/d and cos(27r0)^ = 

{d-l)/d. Therefore 

,i(.).-2./3.(^) -^.-2./3V^(l--) 

and the last factor is bounded for all d. 

From the above analysis we conclude that there is a constant A, depending only on 
£, such that for all sufficiently large d there holds g[i{9) > Vd/A for all 9 e Xq. 

Finally, we let X;; := (O)UB^ (i). Since cos(27r6') < l-\9\'^ in a neighbourhood 
of 0, we obtain that for any 9 € [0, j] \ Xq there holds 

\gM\ < {i-d-'/'Y 0. 

By symmetry, the same estimate holds on all of \Xq. Therefore Xq C Xq for large d. 
Similarly, we obtain that for any 9 G \ Xq there holds 



Consequently, we can choose s' in (|.48|) as a fixed constant, independent of d, which 
implies that s'/s converges to as d is increased. 

This shows that for sufficiently large d all assumptions of Theorem 12.51 are satisfied, 
which completes the proof of the corollary. 
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